Planar graph

Results: 671



#Item
401Geometric graph theory / Planar graph / Graph / Angular resolution / Edge coloring / Graph theory / Graph drawing / Topological graph theory

19th International Symposium on Graph Drawing Sept[removed]Eindhoven The Netherlands

Add to Reading List

Source URL: www.graphdrawing.de

Language: English - Date: 2011-06-16 02:25:00
402Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
403NP-complete problems / Graph coloring / Planar graphs / Edge coloring / Planar separator theorem / Graph theory / Connectivity / Regular graph

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 10, NO. 4, OCTOBER[removed]Counting Moving Bodies Using Sparse Sensor Beams Lawrence H. Erickson, Graduate Student Member, IEEE, Jingjin Yu, Student Member,

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-07-26 13:30:08
404Analysis of algorithms / Cache / Cache-oblivious algorithm / Suffix tree / Spanning tree / Planar separator theorem / Theoretical computer science / Graph theory / Mathematics

Theory Comput Syst[removed]: 269–296 DOI[removed]s00224[removed]Optimal Cache-Oblivious Mesh Layouts Michael A. Bender · Bradley C. Kuszmaul · Shang-Hua Teng · Kebin Wang

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2015-02-18 01:45:02
405Planar separator theorem / Chordal graph / Graph / Tree decomposition / Neighbourhood / Topology / Path decomposition / Clique-sum / Graph theory / Planar graphs / Graph operations

Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-01-14 20:58:23
406Planar graphs / Neighbourhood / Graph / Apollonian network / Line graph / Graph theory / Mathematics / Triangulation

Construction of planar triangulations with minimum degree 5 G. Brinkmann 1 Fakult¨ at f¨ ur Mathematik, Universit¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-08-16 21:27:11
407NP-complete problems / Graph partition / Nested dissection / Graph / Graph coloring / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0

Add to Reading List

Source URL: glaros.dtc.umn.edu

Language: English - Date: 2015-04-16 19:19:51
408Graph theory / Planar graphs / Book embedding

Program of GD 2012 20th International Symposium on Graph Drawing September 19-21, [removed]Redmond, Washington, USA (http://www.gd2012.org/)

Add to Reading List

Source URL: www.gd2012.org

Language: English - Date: 2012-09-07 12:26:06
409Graph / Neighbourhood / Path decomposition / Planar graph / Graph theory / Tree / Directed graph

Graphs and Decidable Transductions based on Edge Constraints (Extended Abstract) Nils Klarlund? & Michael I. Schwartzbach?? Aarhus University, Department of Computer Science,

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:48:52
410Planar graph / Dual graph / Tree / Degree / Neighbourhood / Line graph / Graph theory / Graph / Vertex

Fast generation of planar graphs (expanded version) Gunnar Brinkmann∗ Brendan D. McKay†

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2008-07-10 08:30:05
UPDATE